Claim Amendments 

We claim: 

1 . (Currently amended) A method for signal processing comprising: 

despreading a carrier phase recovered received signal to produce a 
first set of magnitudes; 

performing a first fast Walsh transform on a said first set of 
magnitudes to obtain a result; 

modifying the said result to obtain a first modified result; and 
performing at least a second fast Walsh transform on the said first 
modified result to obtain a second modified result. 

2. (Previously presented) The method of Claim 1 , where modifying the said result 
comprises: 

storing a result of said performing a first fast Walsh transform in a 

first register; 

comparing each magnitude comprising said result of performing said at 
least a first fast Walsh transform to a threshold value; and 

replacing each magnitude of said stored result of performing said first fast 
Walsh transform that is greater than said threshold value with a zero to obtain a 
modified result. 

3. (Previously presented) The method of Claim 1, where said set of magnitudes contains 
a number of magnitudes that is equal to the number of chips in a longest valid 
symbol. 

4. (Previously presented) The method of Claim 3, configured for storing said second 
modified result in said first register. 

5. (Previously presented) The method of Claim 2, further configured for: 
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performing an (n-l)* fast Walsh transform on a previously calculated 
modified result; 

storing a result of performing said (n-l)* fast Walsh transform in a 
register; 

comparing each magnitude comprising said result of performing said (n- 
1)* fast Walsh transform to said threshold value; 

replacing each magnitude of said stored result of performing said (n-l)* 
fast Walsh transform that is greater than said threshold value with a zero to obtain 
an (n- if modified result; 

performing an n th fast Walsh transform on said (n-1)* modified result; 

storing a result of performing said n th fast Walsh transform in a register; 

comparing each magnitude comprising said result of performing said n* 
fast Walsh transform to said threshold value; and 

replacing each magnitude of said stored result of performing said fast 
Walsh transform that is greater than said threshold value with a zero to obtain an 
n 111 modified result. 

6. (Previously presented) The method of Claim 5, configured for storing said results of 
performing said (n-l) 111 and said n 111 fast Walsh transforms in said first register. 

7. (Previously presented) The method of Claim 6, configured for not storing said result 
of performing said (n-l ) th fast Walsh transform in said first register simultaneously 
with said result of performing said n 111 fast Walsh transform. 

8. (Previously presented) The method of Claim 5, wherein said register in which each of 
said (n-l) th modified result and said n 1 * 1 modified result is stored in comprises said 
first register. 

9. (Previously presented) The method of Claim 5, wherein said previously calculated 
modified result comprises said first modified result. 

10. (Previously presented) The method of Claim 5, further configured for: 

storing each magnitude comprising said result of performing said n 111 fast 
Walsh transform having a magnitude that is not less than said threshold value in a 
second register; and 
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storing a zero for magnitudes comprising said result of performing said n* 
fast Walsh transform having a magnitude that is less than said threshold value in 
said second register, wherein said second register comprises a number of 
magnitudes that is equal to said number of chips in a longest valid symbol. 

11. (Previously presented) The method of Claim 10, wherein said storing a zero 
comprises replacing magnitudes stored in said second register having a magnitude 
that is not greater than said threshold value with a zero. 

12. (Previously presented) The method of Claim 10, wherein said n* fast Walsh 
transform corresponds to a Walsh code set for symbols of a valid length. 

13. (Previously presented) The method of Claim 10, further configured for: 

storing said magnitude comprising said result of performing said (n-l)* 
fast Walsh transform having a magnitude that is greater than said threshold value 
in a third register; and 

storing a zero for magnitudes comprising said result of performing said (n- 
l) 4 fast Walsh transform having a magnitude that is not greater than said 
threshold value in said third register, wherein said third register comprises a 
number of magnitudes that is equal to said number of chips in a longest valid 
symbol. 

14. (Previously presented) The method of Claim 13, wherein said (n-l)* fast Walsh 
transform corresponds to a Walsh code set for symbols of at least a minimum valid 
length. 

15. (Previously presented) The method of Claim 10, wherein said second register 
comprises a number of values equal to said number of chips in a longest valid 
symbol. 

16. (Previously presented) The method of Claim 13, further configured for: 

adding said value in said second register to a product equal to said value in 
said third register multiplied by 2 to obtain a composite interference vector. 

17. (Previously presented) The method of Claim 16, wherein said n* fast Walsh 
transform corresponds to a Walsh code set for symbols of a maximum valid length. 

18. (Previously presented) The method of Claim 16, further configured for: 
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applying said composite interference vector to a received signal stream to 
create an interference canceled signal stream. 

19. (Previously presented) The method of Claim 2, wherein said threshold value is 
derived from a magnitude of a selected received channel within a signal stream from 
which said first set of magnitudes are obtained. 

20. (Previously presented) The method of Claim 2, wherein said threshold value 
comprises a value derived from a magnitude of a sync channel. 

21. (Previously presented) The method of Claim 2, wherein said threshold value is equal 
to said magnitude of a sync channel. 

22. (Previously presented) The method of Claim 2, wherein said threshold value is a 
preselected value. 

23. (Previously presented) The method of Claim 2, wherein n is a number of fast Walsh 
transforms performed and is equal to log N, where N is the number of valid traffic 
channels. 

24. (Currently amended) The method of Claim 1, implemented in a handset comprising a 
computer readable storage medium containing instructions . 

25. (Previously presented) The method of Claim 1, comprising a logic circuit. 

26. (Currently amended) A method for calculating interference calculation values, 
comprising: 

receiving a signal stream comprising a plurality of channels; 

performing carrier phase recovery on the signal stream to produce a carrier 
phase recovered signal stream; 

despreading said carrier phase recovered signal stream by applying a 
despreading code; 

obtaining a first number of chip values from said despread signal stream; 

performing a fast Walsh transform on said first number of chip values to 
obtain a first set of transformed values, wherein said first set of transformed 
values includes a first number of elements equal to said first number of chip 
values; 

modifying the said first set of transformed values to create a first modified 
set of values; and 
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performing at least a second fast Walsh transform on said first modified 
set of values to create a second modified set of values. 

27. (Previously presented) The method of Claim 26, wherein modifying the said first set 
of transformed values comprises: 

comparing a value of each of said first number of elements of said first set 
of transformed values to a threshold; and 

creating a first modified set of values, wherein for each element of said 
first set of transformed values: 

in response to a first result of said comparison, a value of said element is 
changed to zero; 

in response to a second result of said comparison, leaving said value of said 
element intact. 

28. (Previously presented) The method of Claim 26, wherein modifying the said first set 
of transformed values comprises: 

performing a fast Walsh transform on a previously created modified set of 
values to obtain an (n-l)* set of transformed values, wherein said (n-l)* set of 
transformed values includes said first number of elements; 

comparing a value of each of said first number of elements of said (n-l) 111 
set of transformed values to a threshold; 

creating an (n-l) th modified set of values, wherein for each element of said 
(n-l)* set of transformed values: 

in response to a first result of said comparison, a value of said 

element is changed to a zero; and 

in response to a second result of said comparison, a value of said 

element is not changed to a zero. 

29. (Original) The method of Claim 28, wherein said previously created modified set of 
values comprises said first result. 

30. (Original) The method of Claim 28, further comprising: 
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performing a fast Walsh transform on said (n-l)* modified set of values to 
obtain an n* set of transformed values, wherein said n th set of transformed values 
includes said first number of elements; 

comparing a value of each of said first number of elements of said n* set 
of transformed values to a threshold; 

creating an n th modified set of values, wherein for each element of said n* 
set of transformed values: 

in response to a first result of said comparison, a value of said element is 

changed to a zero; and 

in response to a second result of said comparison, a value of said 
element is not changed to a zero. 

31. (Original) The method of Claim 30, further comprising: 

creating a first composite interference vector component, wherein a value 
of each element of said n* modified set of values is compared to a threshold, and 
wherein for each element of said n* modified set of values: 

in response to a first result of said comparison, not changing a 
value of said element to a zero, and 

in response to a second result of said comparison, changing a value 
of said element to a zero. 

32. (Original) The method of Claim 31, further comprising: 

creating a second composite interference vector component, wherein a 
value of each element of said (n-l) th modified set of values is compared to a 
threshold, and wherein for each element of said (n-1) 111 modified set of values: 
in response to a first result of said comparison, not changing a 
value of said element to a zero, and 

in response to a second result of said comparison, changing a value 
of said element to a zero. 

33. (Original) The method of Claim 32, further comprising: 

combining said first and second composite interference vector components to one 
another to create a composite interference vector. 
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34. (Original) The method of Claim 32, further comprising: 

scaling said second composite interference vector component to obtain a 
scaled second composite interference vector component; and 

adding said first composite interference vector component to said scaled 
second composite interference vector component to obtain a composite 
interference vector. 

35. (Original) The method of Claim 34, further comprising: 

projecting said composite interference vector onto a received signal stream 
to obtain an interference cancelled signal. 

36. (Previously presented) The method of Claim 26, wherein said first number of chip 
values is equal to a number of chips included in a longest valid symbol. 

37. (Currently Amended) An apparatus for interference cancellation determining 
communication channel values , comprising: 

means for receiving a signal path; 
means for despreading the signal ; 

means for performing carrier phase recovery on the desprcad signal; 
means for performing at least a first fast Walsh transform on the despread carrier 

phase recovered signal to obtain a first set of transformed values soloctod sot of 

element amplitudes that is one of rocoivod as part of said signal path or rocoivod 

as part of said signal path and modified, wherein a first sot of modified element 

amplitudes is obtained ; 

means for modifying the said first set of transformed values to create a 
first modified set of values; and 

means for performing at least a second fast Walsh transform on said first modified 
set of values to create a second modified set of values- 
means for comparing said first set of modified element amplitudes to a 
threshold; and 
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first means for storing a channel estimate, wherein said channel estimate 
includes an element amplitude for an element having an amplitude that does not 
exceed said threshold and a zero for an element having an amplitude that exceeds 
said threshold. 

38. (Currently amended) The apparatus of Claim 37, wherein said means for modifying 
the said first set of transformed values comprises means for comparing the said first 
set of transformed values against a threshold selected set of clement amplitudes is 
modified by providing said selected sot of elements to moans for performing a fast 
Walsh transform prior to providing said resulting modified element amplitudes to said 
means for performing at least a first fast Walsh transform . 

39. (Cancelled) 

40. (Cancelled) 

41. (Original) The apparatus of Claim 37, further comprising: 

means for storing an interference vector precursor, wherein said 
interference vector precursor includes an element amplitude for an element having 
an amplitude that exceeds said threshold and a zero for an element having an 
amplitude that does not exceed said threshold. 

42. (Original) The apparatus of Claim 41, further comprising: 

means for performing at least a first fast Walsh transform on said 
interference vector precursor to obtain an interference vector. 

43. (Original) The apparatus of Claim 42, further comprising: 

means for storing said interference vector. 

44. (Original) The apparatus of Claim 42, further comprising: 

means for scaling an interference vector. 

45. (Original) The apparatus of Claim 44, further comprising means for combining a 
plurality of interference vectors to form a composite interference vector. 

46. (Previously presented) A receiver device, comprising: 
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a despreader operable to despread a received signal to produce a despread 

signal; 

a carrier phase recovery module coupled to the despreader; 

a fast Walsh transform module operable to perform a selected fast Walsh 
transform stage on the output of the carrier phase recovery module; 

a comparator operable to compare each value output from said fast Walsh 
transform module to a threshold; 

a first memory register operable to store element values output from said 
comparator as having a value less than said threshold; and 

a second memory register operable to store element values output from 
said comparator as having a value not less than said threshold. 

47. (Original) The device of Claim 46, wherein said comparator is additionally operable 
to output a zero for storing in said first memory register in place of element values 
having a value greater than said threshold. 

48. (Original) The device of Claim 46, wherein said comparator is additionally operable 
to output a zero for storing in said second memory register in place of element values 
having a value less than said threshold. 

49. (Original) The device of Claim 46, further comprising: 

a multiplexer operable to provide said element values stored in said 
second memory to said fast Walsh transform module, said fast Walsh transform 
module additionally being operable to perform at least a first fast Walsh transform 
on said stored element values to obtain an interference vector. 

50. (Previously presented) The device of Claim 49, further comprising: 

a scaler operable to multiply said interference vector by a selected value. 

5 1 . (Original) The device of Claim 50, further comprising a summer operable to add a 
plurality of scaled interference vectors to obtain a composite interference vector. 

52-75 (Cancelled) 

76. (Currently amended) A method implemented in a logic circuit configured for: 
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performing carrier phase recovery on and despreading a received signal to 
obtain a first set of magnitudes; 

performing at least a first fast Walsh transform on a said first set of 
magnitudes, wherein said set of magnitudes contains a number of magnitudes that 
is equal to a number of chips in a longest valid symbol; 

storing a result of said performing at least a first fast Walsh transform in a 
first register; 

comparing each magnitude comprising said result of performing said at 
least a first fast Walsh transform to a threshold value; and 

storing-each magnitude of said stored result of performing said first fast 
Walsh transform that is greater than said threshold value to obtain a first modified 
result. 

77. (Previously presented) The method of Claim 76, configured for storing said first 
modified result in said first register. 

78. (Previously presented) The method of Claim 76, further configured for: 

performing at least a second fast Walsh transform on said first modified result to 

obtain a second modified result. 

79. (Previously presented) The method of Claim 78, configured for storing said second 
modified result in said first register. 

80. (Previously presented) The method of Claim 76, further configured for: 

performing an (n-l ) th fast Walsh transform on a previously calculated 
modified result; 

storing a result of performing said (n-l) 111 fast Walsh transform in a 
register; 

comparing each magnitude comprising said result of performing said (n- 
1)* fast Walsh transform to said threshold value; 

replacing each magnitude of said stored result of performing said (n-l) 111 
fast Walsh transform that is greater than said threshold value with a zero to obtain 
an (n-l) 4 modified result; 

performing an n th fast Walsh transform on said (n-l)* modified result; 
12 



storing a result of performing said n th fast Walsh transform in a register; 

comparing each magnitude comprising said result of performing said n* 
fast Walsh transform to said threshold value; and 

replacing each magnitude of said stored result of performing said n* fast 
Walsh transform that is greater than said threshold value with a zero to obtain an 
n* modified result. 

81. (Previously presented) The method of Claim 80, configured for storing said results of 
performing said (n-l) 4 and said fast Walsh transforms in said first register. 

82. (Previously presented) The method of Claim 81, configured for not storing said result 
of performing said (n-l)* fast Walsh transform in said first register simultaneously 
with said result of performing said n* fast Walsh transform. 

83. (Previously presented) The method of Claim 80, wherein said register in which each 
of said (n-l) th modified result and said n th modified result is stored in comprises said 
first register. 

84. (Previously presented) The method of Claim 80, wherein said previously calculated 
modified result comprises said first modified result. 

85. (Previously presented) The method of Claim 76, further configured for: 

storing each magnitude comprising said result of performing said n 111 fast 
Walsh transform having a magnitude that is not less than said threshold value in a 
second register; and 

storing a zero for magnitudes comprising said result of performing said 
fast Walsh transform having a magnitude that is less than said threshold value in 
said second register, wherein said second register comprises a number of 
magnitudes that is eqal to said number of chips in a longest valid symbol. 

86. (Previously presented) The method of Claim 85, wherein said storing a zero 
comprises replacing magnitudes stored in said second register having a magnitude 
that is not greater than said threshold value with a zero. 

87. (Previously presented) The method of Claim 85, wherein said n* fast Walsh 
transform corresponds to a Walsh code set for symbols of a valid length. 

88. (Previously presented) The method of Claim 85, further configured for: 
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storing said magnitude comprising said result of performing said (n-l)* 
fast Walsh transform having a magnitude that is greater than said threshold value 
in a third register; and 

storing a zero for magnitudes comprising said result of performing said (n- 
1)* fast Walsh transform having a magnitude that is not greater than said 
threshold value in said third register, wherein said third register comprises a 
number of magnitudes that is equal to said number of chips in a longest valid 
symbol. 

89. (Previously presented) The method of Claim 88, wherein said (n-l)* fast Walsh 
transform corresponds to a Walsh code set for symbols of at least a minimum valid 
length. 

90. (Previously presented) The method of Claim 85, wherein said second register 
comprises a number of values equal to said number of chips in a longest valid 
symbol. 

91. (Previously presented) The method of Claim 88, further configured for: 

adding said value in said second register to a product equal to said value in 
said third register multiplied by 2 to obtain a composite interference vector. 

92. (Previously presented) The method of Claim 91, wherein said n^ 1 fast Walsh 
transform corresponds to a Walsh code set for symbols of a maximum valid length. 

93. (Previously presented) The method of Claim 91, further configured for: 

applying said composite interference vector to a received signal stream to 
create an interference canceled signal stream. 

94. (Previously presented) The method of Claim 76, wherein said threshold value is 
derived from a magnitude of a selected received channel within a signal stream from 
which said first set of magnitudes are obtained. 

95. (Previously presented) The method of Claim 76, wherein said threshold value 
comprises a value derived from a magnitude of a sync channel. 

96. (Previously presented) The method of Claim 76, wherein said threshold value is equal 
to said magnitude of a sync channel. 

97. (Previously presented) The method of Claim 76, wherein said threshold value is a 
preselected value. 
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98. (Previously presented) The method of Claim 76, wherein n is a number of fast Walsh 
transforms performed and is equal to log N, where N is the number of valid traffic 
channels. 

99. (New) An apparatus for interference cancellation, comprising 

an PvF front end configured for receiving a signal to produce a received 

digital signal; 

a pre -processor coupled to the said RF front end configured for despreading and 

performing carrier phase recovery on the received digital signal; 

a first stage processor coupled to the pre-processor configured to perform one or more 

fast Walsh transforms to produce a plurality of channel amplitudes; and 

a second stage processor coupled to the first stage processor configured perform one or 

more fast Walsh transforms to produce a composite interference vector. 

100. (New) The apparatus in Claim 99, wherein the first stage processor and second stage 
processor use the same fast Walsh processor modules. 
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